Analysis of stochastic automata algorithm for relaxation labelling

analysis of ruin probability for insurance companies using markov chain

در این پایان نامه نشان داده ایم که چگونه می توان مدل ریسک بیمه ای اسپیرر اندرسون را به کمک زنجیره های مارکوف تعریف کرد. سپس به کمک روش های آنالیز ماتریسی احتمال برشکستگی ، میزان مازاد در هنگام برشکستگی و میزان کسری بودجه در زمان وقوع برشکستگی را محاسبه کرده ایم. هدف ما در این پایان نامه بسیار محاسباتی و کاربردی تر از روش های است که در گذشته برای محاسبه این احتمال ارائه شده است. در ابتدا ما نشا...

POS Tagging Using Relaxation Labelling

Relaxation labelling is an optimization technique used in many fields to solve constraint satisfael,ion problems. The algorithm finds a combination of values for a set of variables such that satisfies to the maximum possible degree-a set of given constraints. This paper describes some experiments performed applying it to POS tagging, and the results obtained, it also ponders the possibility of ...

Combinatorics of labelling in higher-dimensional automata

The main idea for interpreting concurrent processes as labelled precubical sets is that a given set of n actions running concurrently must be assembled to a labelled n-cube, in exactly one way. The main ingredient is the non-functorial construction called the labelled directed coskeleton. It is defined as a subobject of the labelled coskeleton, the latter coinciding in the unlabelled case with ...

Automata Learning and Stochastic Modeling for Biosequence Analysis

Preconditioning for Stochastic Automata Networks

LANGVILLE, AMY N. Preconditioning for Stochastic Automata Networks. (Under the direction of William J. Stewart.) Many very large Markov chains can be modeled efficiently as Stochastic Automata Networks (SANs). A SAN is composed of individual automata that, for the most part, act independently, requiring only infrequent interaction. SANs represent the generator matrix Q of the underlying Markov ...